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ABSTRACT 



A system and method for representing a network according 
to a hierarchy of views of varying detail. The system models 
networks as a plurality of interconnected nodes. The display 
is made more simple by combining network elements (i.e., 
nodes and connections) in two ways. Nearby nodes within a 
user-selectable proximity are displayed as a single "super- 
node." Similarly, connections between all the nodes repre- 
sented by two supernodes are displayed as a single connec- 
tion between the supernodes. The system adjusts the relative 
size of each supemode in proportion to the number of nodes 
each supemode represents. Similarly, the thickness of each 
inter-supernode connection is adjusted in proportion to the 
number of inter-node connections it represents. The system 
allows a user to conveniently "zoom-in" or "zoom-out," and 
to adjust the level of detail depicted in the display. 

27 Claims, 9 Drawing Sheets 
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FIG. 2B 
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FIG. 3 A 
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FIG. 3C 
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PRODUCTION OF STATISTICALLY-BASED A network display might uniquely identify every node and 

NETWORK MAPS every connection. While technically the most accurate, this 

approach tends to overwhelm the user with a cluttered 

BACKGROUND OF THE INVENTION and obscure lhc undcr i ying information intended to 

1. Field of the Invention 5 be communicated. Maps might be simplified by displaying 
The present invention relates generally to network onl y select nodes in the network. The display obviously 

management, and more particularly to displaying a network becomes less cluttered as more nodes are eliminated, 

of interconnected nodes in a manner that is easy to com- However, eliminating nodes in an arbitrary fashion could 

prehend using a hierarchy of views of varying detail. present a false and misleading picture to network managers. 

2. Related Art 10 Accordingly, a need exists for a system of generating 
Many electronic devices or processes may be character- network maps which present sufficient detail to network 

ized as a network of interconnected nodes. Electronic managers to enable them to make informed decisions, but 

circuits, such as neural networks, may be viewed as a which do ™ l either overwhelm the user with detail or 

number of individual processing elements interconnected by i5 P resent a sim P le but misleading picture, 

communication pathways. Workstations in close geographi- 1 SUMMARY OF THF TMVFNTTOTM 

cal proximity interconnected by cables form either a local SUMMARY OF THE INVENTION 

area network (LAN) or a wide area network (WAN). Mil- Briefly stated, the present invention is directed to a system 

Hons of telephones interconnected by cables and satellite m $ method for representing a network according to a 

links form a telecommunications network. ^ hierarchy of views of varying detail. 

Network managers are often responsible for monitoring p reS ent invention models networks as a plurality of 

these networks. Under normal operating conditions, the interconnected nodes. The display is simplified by combin- 

distribution of burdens across the network must be moni- mg network elements (i.e., nodes and connections) in two 

tored to ensure that some nodes aren't stressed more than ways Nearby nodes within a user-selectable proximity are 

others. If the distribution becomes uneven, the network M displayed as a single "supernode " Similarly, connections 

manager might adjust the network to equalize these burdens, between all the nodes represented by two supernodes are 

thereby improving performance. Also, network managers displayed as a single connection between the supernodes. 

must react quickly when the network experiences some ^ t mvcntion ^ ^ size q{ ^ 

unexpected difficulty. Nodes might cease to Auction as the ode ^ rtion l0 the number of nodes each 

result of a ca^ 30 node entSt SimiUrl thc thickness of each ^ 

operate erratically. In this situation burdens previously ^ connection ^ J justed - n proportion to tne num . 

earned by the now non-operational nodes must be allocated ber of inter _ aode ^^ions it represents, 

to other nodes within the network. r 

„„„„„„ u 0Tf0 ^i™.;,^ The present invention allows a user to conveniently 

Ine network manager must nave some comprehensive t t , iJ? . , c j . 

monM „ f • c tu^ „* t *As Tt,,'. "zoom-in" or "zoom-out," and to adjust the level of detail 

means or momtonng the operation ot the network. Inis 35 . . ' J 

includes monitoring the performance of individual nodes, e P lc e m display. 

and assessing the effect individual nodes have on the entire Further features and advantages of the invention, as well 

network. With this information, network managers are better as the structure and operation of various embodiments of the 

able to make necessary adjustments to ensure proper net- invention, are described in detail below with reference to the 

work operation. accompanying drawings. In the drawings, like reference 

Network information is often presented to the network 4 ° numbers generally indicate identical, functionally similar, 

manager via a computer display operating under the control md ^ T structurally similar elements. The drawing in which 

of specially designed software. Hiis software must contain an * lement first appears is indicated by the leftmost digits) 

a suite of sophisticated subroutines for data collection, in ^ corresponding reference number, 

synthesis, and analysis. The software must also present this 45 BRIEF DESCRIPTION OF THE FIGURES 
data to the user in a manner that effectively conveys the 

sought-after information. The present invention will be described with reference to 

Today, graphical user interfaces (GUIs) commonly pro- the accompanying drawings, wherein: 

vide the interface between software and the user. GUIs differ FIG. 1 is a block diagram of a network management 

from conventional methods in that, wherever possible, 50 environment in which the present invention is used; 

graphical images rather than tabular data are used to either FIG. 2A is a flowchart illustrating the preferred operation 

present output to the user, or solicit input from the user. For of the prescnt iDve ntion when placing supernodes within the 

example, a GUI might present to the network manager a network map display; 

graphical representation of the network, indicating pictori- rT „ . a ' .,. 4 4 . c , 

, \ . 4 , « 1 < 1 . . l j FIG. 2B is a flowchart illustrating the preferred operation 

ally how nodes are interconnected and the relative burdens 55 tU . • «• u ** «■ 

« * . j, I**' r, L , of the present invention when representing connectivity 

each node carries, as opposed to a tabular listing of the nodes ,f . , j- 1 

■ , j • 1 j * rri . 1 within the network map display; 

with the associated numerical data. The network manager . .1 • • 

might provide information to the software using a mouse FIG 3Als a ™> l * containing node data retrieved by the 

point-and-click operation, rather than entering commands network ma P generator from the node database for creating 

via the keyboard. 60 a network ma *> dls ^ 

Those developing network management GUIs are com- FIG * 3B is a table containing the same node data as in 

monly faced with the problem of representing complex FIG - 3A > ^th additional data indicating which grid square 

networks in an effective manner. Displays of large networks eacn noc * e falls within; 

must present to the network manager a tremendous amount FIG. 3C is a table containing supernode data; 

of information. For example, a typical telecommunications 65 FIG. 3D is a table containing connectivity data retrieved 

network contains thousands of network nodes and hundreds by the network map generator from the connectivity data- 

of thousands of circuits which connect the nodes. base for creating a network map display; 
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FIG, 4A illustrates an example layout of nine nodes that nodes of the network and their location. The network 

fall within the region boundaries specified by the user; management system 108 also accesses a connectivity data- 

FIG. 4B illustrates a user-defined grid imposed on the oase 118 > wnicn maintains data specifying the connectivity 

example layout shown in FIG. 4A; among the network nodes. 

FIG. 4C illustrates the layout and relative size of the 5 For example, in the telecommunications network 

resulting supernodes corresponding to the nine nodes shown environment, a network node may represent any one of 

in FIG. 4A and FIG. 4B* many different types of equipment, such as a switching 

FIG. 5 is a network m'ap display depicting a telecommu- terminal digital repeater site, or a DS-3 pass-through tor- 

nications network at the lowest level of abstraction; 1fl m ™ L ™ e connections between nodes may represent a 

m „ . . , DS-3 circuit, an OC-12 circuit, or any one of numerous other 

FIG. 6 is a network map display depicting the same circuits 

telecommunications network as shown in FIG. 5, but at a m ' , . , , 

higher level of abstraction; ^ network management system 108 includes a network 

„ rt . , , , . , map generator 112 responsible for generating images of the 

FIG. 7 is a network map display at an even higher level network for hica} ^ { {Q ^ ^ 104 via ^ 

of abstraction depicting a nationwide telecommunications 15 i nterface 106. Uese images of the network displayed to the 

network of which the telecommunications network depicted u&er 1Q4 afe hereinafler referred t0 as network map dis ^ 

in FIG. 5 and FIG. 6 is one part. Tfae nctwQrk map gcnerator m and thc maps it crcates> 

DETAILED DESCRIPTION OF THE embody the essence of the present invention. 

PREFERRED EMBODIMENTS 20 Note l hat various embodiments of the network manage- 
ment environment 102 will be apparent to one skilled in the 

Overview of the Invention art. In one embodiment, the user interface 106 might rep- 

^ . . . resent a stand-alone workstation, such as a personal com- 

Hie present invention is directed to a system and method (pc) amnected to a network management 

for representing a network according to a hierarchy of vrews * ^ d ^ faa k ^ 

of _ varying detail. The present inventor .provides a display 25 ^^^j usef 106 netWQrk 

which may alternate y depict a networK at a high level ot ^ m ^ m 

mieht all be contained 

abstraction (minimal detail), at a low level (maximum • i . j fi 1 * *• tl 

MX . , , * , ... « , , t i within a single stand-alone workstation. The processor 114 

detail), and levels of abstraction m between selectable by the and ne(work map generator m might be imple „ ented ^ 

user * , n a single computer processor. These, and other similar 

Varying levels of abstraction convey varying types of modifications, will be apparent to one skilled in the art. 

information. A high level of abstraction provides a "big ^ node m md ^ C0Qnectivit database 118 

picture view of the network useful for determining the may bc implementcd in any number of ways / as will also bc 

interaction between different nodes and the effect one node m to Qne skiUed ^ ^ ^ a be a 

has on the rest. A low level of abstraction provides the user ^ datab Qr d ^ biiscs ^ bc cmbod _ 

with a more precise representation of a single node or group jed ^ ^ network ement tein 10g or extemal 

of nodes of interest to the user. (o [{ ^ network managcment system 108 may rctrieve 

The present invention is described below in the context of dala from ext ernal databases and then build its own internal 

a telecommunications network. Although the present inven- databases with the retrieved data. These differences are 

tion is ideally suited for displaying telecommunications 4Q unimportant, so long as the data contained in the databases 

networks, it is described as such for illustrative purposes ^ available for input to the network management system 

only and not by way of limitation. The concepts described iQ8. 

apply equally well to the display of other networks, such as r f A « . inil 1( . , . «, 

/fj j t * i In a preferred embodiment, the user 104 will interact with 

LANs, WANs, and neural networks, as would be clear to one . r , . , inc . ^ TTT . . . 

.... . ' ' the network management system 108 via a GUI embodied in 

skilled in the art. 45 ^ uger ^thcc m The GUI wiU input from the 

A typical telecommunications network contains thou- user 104 aad present network map displays created by lhe 
sands of interconnected network nodes. A display which network map generator 112 based on this input and data 
includes every node and connection would overwhelm the accessed from the node database 116 and connectivity 
user and obscure the data presented. With respect to tele- database 118. The network map generator 112 will create 
communications networks, large concentrations of nodes or 50 new network map displays in response to new input pro- 
transmission paths in close geographical proximity are com- vided by the user 104 
mon and present problems when depicting the network 

graphically. Generating Network Map Displays 

FIG. 1 is a block diagram of a network management 

environment 102 in which the present invention is used. A 55 FIG ; 2A / nd FIG * 2B arc flowcharts representing the 

user 104 interacts with a network management system 108 operation of the present invention in generating a network 

via a user interface 106. The user interface 106 serves as ma P dls P la y« nG ' 2A 15 a flowchart 200 representing the 

both an input device for the user 104 to provide data to the P rocess of creatin g supernodes. FIG. 2B is a flowchart 201 

network management system 108, and as an output device to representing the process of displaying supernode connectiv- 

display data to the user 104. The user interface 106 prefer- $q ^ 
ably includes a display, a keyboard, and a mouse (none 

shown), all integrated into a GUI for data input and output. Displaying Supernodes 

The network management system 108 includes a proces- Referring to FIG. 2A, in step 202 the user 104 inputs three 

sor 114 that performs network management functions with parameters used in creating a network map display: region 

input from a network (not shown), as is well known in the 65 boundaries, grid size, and the connectivity threshold. The 

art. The network management system 108 accesses a node region boundaries define geographically the portion of the 

database 116, which maintains data specifying the various overall network that will be displayed in the network map 
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display. They are specified as two X-coordinates and two 
Y-coordinates, each coordinate being a boundary of the 
region that is to be displayed. The user 104 preferably selects 
this region by executing a point-and-click operation using a 
mouse. Alternatively, the user 104 may input these numbers 5 
manually using a conventional keyboard. 

In step 204, the network map generator 112 retrieves 
pertinent data from the node database 116 and creates a table 
Tl, as shown in FIG. 3A, that is a subset of the data found 
in node database 116. In a preferred embodiment, nodes are 10 
designated within the network management system 108 by 
a node identifier and X-Y coordinates of each node. For 
example, record 302 of table Tl contains the following data: 
node identifier "NE1," X coordinate "3," and Y coordinate 
"4." Node identifiers are arbitrary and assigned for conve- 15 
nience. The X-Y coordinates may be given in any units (e.g., 
degrees/minutes, miles). The only constraints are that all 
coordinates are given in the same units and share a common 
reference point. 

The network map generator 112 generates table Tl by 20 
sweeping through the node database 116 and extracting 
records for each node whose X and Y coordinates are within 
the region boundaries provided by the user 104 in step 202. 
Table Tl may be built as a table, an array, an object database, 
or any functionally equivalent software structure as will be 
apparent to one skilled in the art. FIG. 4A is a graph 402 
representing the node data contained in table Tl. 

In step 206, the network map generator 112 groups nodes 
into "supernodes" according to their geographical proximity. 
A supernode is a single display object which represents a 
collection of nodes. In the preferred embodiment, the net- 
work map generator 112 performs this grouping by over- 
laying the area defined by the region boundaries with a grid 
of squares, the dimension of each square set to the grid size 
entered by the user 104 in step 202. All of the nodes falling 
within a single grid square are grouped into a single super- 
node. 

The network map generator 112 creates table T2, shown 
in FIG. 3B, by sweeping through table Tl and assigning 
each node to a grid square by matching the coordinates of 
the node to those of a square. Table T2 therefore contains 
two additional columns of data corresponding to the grid 
square that each node falls within. 

For example, FIG. 4B is a graph 404 representing the 
node data of table Tl with the grid square overlay, where the 
user input grid size is 10. The region is thus divided into grid 
squares that are 10 units in each dimension. The rows 
correspond with Y coordinates and the columns correspond 
with X coordinates. FIG. 4B shows the layout of these grid 
squares and which square each node falls within. 

In step 208, the preferred embodiment of the network map 
generator 112 determines the location of each supernode by 
averaging the X and Y coordinates of all the nodes that fall 
within a grid square. These average X and Y coordinates will 
specify the location of the superrode that will replace the 
individual nodes. Supernodes are therefore placed at the 
statistical mean of the node coordinates represented by the 
supernode. 

There will be one supernode for each grid square con- 60 
taining at least one node. The size of each supernode will be 
proportional to the number of nodes that it represents. The 
network map generator 112 creates table T3, as shown in 
FIG. 3C, to identify the supernodes, their coordinates, and 
their relative size. 65 

In step 210, the supernodes are displayed to the user 104 
via user interface 106. FIG. 4C is a graph 406 showing the 
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layout and relative size of the supernodes in the four grid 
squares from the above example. 

There may be situations in which the coordinates at which 
a supernode is drawn falls within a body of water on the 
network map display. Such situations may occur in geo- 
graphical areas in which densely populated land (where high 
concentrations of network nodes will be) is interspersed with 
water, such as in the Seattle/Puget Sound region or the New 
York/Long Island region. In a preferred embodiment, the 
network map generator 112 provides a supernode location 
override feature. The user 104 may select (e.g., by executing 
a point-and-click operation with a mouse) a land-based 
location at which to place the supernode. This selection 
generates X and Y coordinates. The coordinates of the 
supernode location selected by the user 104 override the 
coordinates of the supernode location calculated above. 

Displaying Connectivity 

Proceeding on to FIG. 2B, in step 212 the present inven- 
tion successively performs a connectivity calculation for 
each supernode pair in the region defined by the user-input 
region boundaries. That is, the network map generator 112 
determines the connectivity between each grid square and all 
the other grid squares. If sufficient connectivity is found, the 
supernodes associated with the two grid squares are con- 
nected by an inter-supernode connection. The following 
steps are performed for each possible combination of grid 
squares. 

In step 214, the connections of each node in a first grid 
square to each node in a second grid square are summed. The 
network map generator 112 sweeps through the connectivity 
database 118 and accesses records for circuits that connect 
nodes in the first and second grid squares. Note that the term 
"circuit" refers to one possible embodiment of a network 
"connection/' and is used by way of example and not 
limitation. 

For example, referring to FIG. 4B, the network map 
generator 112 would first identify circuits in the connectivity 
database 118 that connected any of NE1, NE2, or NE3 to any 
of NE4, NE5, or NE6. Referring to FIG. 4C, these will 
contribute to the supernode 1 to supernode 2 connection. 
Circuits that connect NE1 to NE2, NE1 to NE3, or NE2 to 
NE3 would not be included. 

Table T4, as shown in FIG. 3D, represents a preferred 
configuration of the connectivity database 118. Each circuit 
(i.e., connection) is identified by a circuit number as shown 
in the first column of table T4, Nodel and Nocle2 identify the 
two nodes that each circuit connects. In some cases, circuits 
will connect two nodes in the same grid square; as noted 
above, these circuits are not considered. The network map 
generator 112 only considers circuits connecting nodes in 
different grid squares when determining inter-supernode 
connectivity. 

In step 216, the network map generator 112 determines 
whether the total "weight" of the connectivity between the 
first and second grid squares exceeds the connectivity 
threshold entered by the user 104 in step 202. In a preferred 
embodiment, each inter-node connection has a weight 
assigned to it, which may represent the number of circuits or 
some other value associated with that connection. This field 
is shown in table T4. 

The connectivity threshold specifies the minimum 
"amount" of connectivity between supernodes, as measured 
by the total weight, required for an inter-supernode connec- 
tion to be displayed to the user 104. The connectivity 
threshold and circuit weights must be given in the same units 
for proper comparison. 
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The connectivity threshold and weight measure may be Again, the relative size of each supernode 604 is propor- 

defined as needed by the user in various embodiments of the tional to the number of nodes 504 that it represents, 

present invention. These values may represent the number of Similarly, the inter-supernode connections 606 are propor- 

DS-3 circuits between nodes, some arbitrary measure of the tional in thickness to the number of inter-node connections 

connection, some combination of the above (e.g., a weighted 5 506 that exist between the nodes 504 represented by the two 

number of DS-3 circuits), or numerous other measures as supernodes 604. 

would be clear to one skilled in the art. The only requirement FIG. 7 is another network map display 702 at an even 
is that these values be measured in the same units consis- higher level of abstraction depicting a nationwide telecom- 
tently throughout the connectivity database 118 and the GUI munications network, of which the telecommunications net- 
embodied in the user interface 106. 10 work depicted in FIG. 5 and FIG. 6 is but a part. FIG. 5, FIG. 

In step 218, if the total weight meets or exceeds the 6, and FIG. 7 therefore represent a hierarchy of views of 

connectivity threshold, a line is drawn between the two decreasing detail and increasing abstraction, 

supernodes associated with those grid squares. The thickness The present invention provides the user 104 with several 

of the inter-supernode connection is proportional to the total methods of selecting an appropriate view with a desired 

weight. 15 i eve j 0 £ detail. In order to select a new network map display, 

If the total weight does not meet the connectivity the user 104 must provide the network map generator 112 

threshold, then in step 220, the network map generator 112 with region boundaries, a grid size, and a connectivity 

determines whether any circuit has a connectivity threshold threshold. The region boundaries specify the geographic 

override (CTO) designation, as shown in table T4. The area covered by the display; the grid size and connectivity 

network map generator 112 sweeps through table T4 check- 20 threshold define the level of detail. By adjusting the region 

ing for an "on" indication in the CTO field. The CTO "on" boundaries, the user 104 may zoom-in or zoom-out. By 

designation overrides the threshold comparison of step 216, adjusting the grid size and connectivity threshold the user 

causing a line to be drawn between the two supernodes in 104 may select a level of abstraction, 

step 222 regardless of the connectivity weight. The network The user interface 106 provides the user 104 with several 

map generator 112 draws these connections with minimal 25 convenient methods of selecting region boundaries. The 

thickness, as the weight of the connection would not meet overall network map display 702, as shown in FIG. 7, is 

the connectivity threshold. grouped into pre-defined regions. For example, region 708 

The CTO is useful for displaying circuits that are as indicated in FIG. 7 consists primarily of the states of 
important, though comparatively low in weight (i.e., low Virginia, West Virginia, and Maryland. Note that network 
number of circuits). For example, in table T4 the circuit map display 602 corresponds to region 708 in FIG. 7. 
connecting NE3 and NE4 contributes to the inter-supernode The user 104 may select a particular region by entering 
connection between supernodes 1 and 2 in FIG. 4C. This the appropriate commands via the user interface 106. In a 
connection will be drawn even if the total weight of inter- preferred embodiment, the user 104 will execute a point- 
node connections between these two grid squares does not ^ and-click operation with a mouse to indicate which region is 
meet the connectivity threshold set by the user. Conversely, 0 f interest. The network map generator 112 will then create 
a CTO "off' designation would require a connectivity a network map display with these pre-defined region bound- 
weight equal to or greater than the connectivity threshold for a ries. For example, a user 104 viewing network map 702 
an inter-supemode connection to be drawn. cou ld enter region boundaries as required by step 202 by 

In step 224, the network map generator 112 will not draw 4Q clicking on region 708, resulting in a display similar to 

an intersupernode connection if the total connectivity weight network map display 602. 

falls below the connectivity threshold (step 216), and none Alternatively, the user 104 might select region boundaries 

of the circuits were designated as CTO "on." by selecting a particular supernode, preferably using a 

In step 226, the network map generator 112 repeats the point -and-click operation with a mouse. The network map 

same process with the next pair of grid squares, until all 45 generator 112 then selects the appropriate region boundaries 

connections between supernodes have been assessed. so that the network map display includes the individual 

nodes represented by that supernode. Similarly, when the 

Example Network Map Displays user 104 selects m inter-supernode connection, the network 

FIG. 5 is an example network map display 502 depicting ma P generator 112 displays all of the inter-node connections 

a telecommunications network at the lowest level of abstrac- 50 represented by the inter-supemode connection, 

tion (i.e., the highest level of detail). At this level of Alternatively, the user 104 might select arbitrary region 

abstraction, each circle 504 represents a single node, and boundaries by executing a point- and-drag operation using a 

each line 506 represents a connection between two nodes mouse, thereby defining a rectangle indicative of the region 

504. Though this level of abstraction allows the user 104 to of interest. These, and other alternatives will be apparent to 

monitor each individual node 504, the map becomes very 55 one skilled in the art. 

complex and difficult to read as the geographical boundaries One skilled in the art will readily appreciate the utility of 
are expanded and more nodes 504 are included in the being able to dynamically zoom-in or zoom-out, adjusting 
display. the display presented at the user interface 106 as the need 
FIG. 6 is another network map display 602 depicting the arises. For example, faced with an event affecting network 
same telecommunications network as shown in FIG. 5, but 60 operation, a network manager might zoom-in to the affected 
at a higher level of abstraction. Here, nodes 504 are selec- area to determine which specific nodes are involved, then 
tively grouped together according to their geographical zoom-out to assess what effect this event had on the opera- 
proximity to form supernodes 604. This grouping is per- tion of the overall network. This capability will assist the 
formed automatically by the network map generator 112, network manager in making the appropriate adjustments to 
preferably according to the method described above. The 65 the network. 

user 104 determines the proximity at which nodes 504 will While the present invention has been particularly shown 

be grouped and the geographical boundaries of the display. and described with reference to several preferred embodi- 



03/10/2004, EAST Version: 1.4.1 



5,845,277 



10 



10 



20 



25 



30 



merits thereof, it will be apparent to a person skilled in the 
relevant art that various changes in form and details may be 
made therein without departing from the spirit and scope of 
the invention as defined in the appended claims. 

What is claimed is: S 

1. A network display system comprising: 
a node database; 

a connectivity database; 

a processor, coupled to said node database and to said 
connectivity database; 

a network map generator for generating a network map 
display, coupled to said processor, to said node 
database, and to said connectivity database, said net- 
work map generator including: 

means for representing a network as a plurality of 15 

nodes selectively interconnected by a plurality of 

inter-node connections, 
first means for selectively combining said plurality of 

nodes into a plurality of supernodes, and 
second means for selectively combining said plurality 

of inter-node connections into a plurality of inter- 

supemode connections; and 
a user interface, coupled to receive said network map 
display, for displaying said network map display to a 
user. 

2. The system according to claim 1, wherein said network 
map generator receives a grid size, a set of region 
boundaries, and a connectivity threshold from said user via 
said user interface, and wherein said network map generator 
further comprises: 

means for creating a grid of squares overlaying the area 
defined by said set of region boundaries, wherein said 
squares have a dimension equal to said grid size. 

3. The system according to claim 2, wherein said first 35 
means comprises: 

means for calculating the coordinates of said plurality of 
supernodes, wherein said coordinates for each supern- 
ode are equal to the statistical mean of the coordinates 
of said nodes located within each of said squares; and 40 

means for displaying said plurality of supernodes, one 
supemode for each of said squares containing at least 
one of said nodes, said supemode located at said 
coordinates within each of said squares. 

4. The system according to claim 3, wherein said second 45 
means comprises: 

means for calculating the total weight of said plurality of 
inter-supernode connections, wherein said total weight 
for each inter-supernode connection is equal to the sum 
of the weights of said inter-node connections connect- so 
ing said nodes represented by the particular supernodes 
connected by said inter-supernode connection; and 

means for displaying those of said plurality of inter- 
supernode connections whose total weight is greater 
than or equal to said connectivity threshold. 55 

5. The system according to claim 2, wherein said user 
provides said set of region boundaries via said user interface 
by selecting a pre-defined region. 

6. The system according to claim 2, wherein said user 
provides said set of region boundaries via said user interface 60 
by selecting one of said plurality of supernodes. 

7. The system according to claim 2, wherein said user 
provides said set of region boundaries via said user interface 
by executing a point-and-drag operation using a mouse. 

8. The system according to claim 1, wherein said plurality 65 
of supernodes are proportional in size to the number of said 
plurality of nodes that each of said supernodes represents. 



9. The system according to claim 8, wherein said plurality 
of inter-supernode connections are proportional in thickness 
to the number of said inter-node connections that each of 
said inter-supernode connections represents. 

10. The system according to claim 1, wherein said user 
interface comprises: 

a local processor, coupled to said network map generator; 
a display, coupled to said local processor, operating under 

the control of a graphical user interface (GUI); 
a mouse, coupled to said local processor; and 
a keyboard, coupled to said local processor. 

11. The system according to claim 1, wherein said node 
database and said connectivity database are stored in com- 
mon computer memory. 

12. The system according to claim 1, wherein said net- 
work management system relates to a telecommunications 
network. 

13. The system according to claim 12, wherein said 
plurality of nodes comprises either a switching terminal, 
digital repeater site, or a DS-3 pass-through terminal, and 
wherein said plurality of inter-node connections comprises 
either a DS-3 circuit or an OC-12 circuit. 

14. The system according to claim 12, wherein said first 
means combines said plurality of nodes into a plurality of 
supernodes based on the geographical proximity of said 
plurality of nodes. 

15. The system according to claim 1, wherein said net- 
work management system relates to a local area network 
(LAN). 

16. The system according to claim 1, wherein said net- 
work management system relates to a wide area network 
(WAN). 

17. The system according to claim 1, wherein said net- 
work management system relates to a neural network. 

18. A computer program product for displaying a network 
map display on the user interface, the computer program 
product comprising: 

a computer usable medium having a computer readable 
program code means embodied in said medium for 
enabling the computer system to provide a network 
map display, said computer readable program code 
means comprising: 

computer readable first program code means for 
enabling the computer system to represent a network 
as a plurality of nodes selectively interconnected by 
a plurality of inter-node connections; 

computer readable second program code means for 
selectively combining said plurality of nodes into a 
plurality of supernodes; and 

computer readable third program code means for selec- 
tively combining said plurality of inter- node connec- 
tions into a plurality of inter-supernode connections. 

19. A method for displaying a network on a computer 
display comprising the steps of: 

(1) receiving input from a user; 

(2) creating a network map display based on said input, 
including the steps of: 

(a) representing a network as a plurality of nodes 
selectively interconnected by a plurality of inter- 
node connections, 

(b) selectively combining said plurality of nodes into a 
plurality of supernodes, and 

(c) selectively combining said plurality of inter-node 
connections into a plurality of inter-supernode con- 
nections; and 

(3) displaying said network map display. 
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20. The method according to claim 19, wherein said input displaying each of said plurality of inter-supernode con- 
comprises a grid size, a set of region boundaries, and a nections whose total weight is greater than or equal to 
connectivity threshold, and wherein step (2) further com- said connectivity threshold. 

prises the step of: 23. The method according to claim 19, wherein said 

creating a grid of squares overlaying the area defined by 5 plurality of supernodes are proportional in size to the 

said set of region boundaries, wherein said squares number of said plurality of nodes that each of said supern- 

have a dimension equal to said grid size, odes represents. 

21. The method according to claim 20, wherein step (2)(b) 24. The method according to claim 19, wherein said 
comprises the steps of: plurality of inter-supernode connections are proportional in 

calculating the coordinates of said plurality of 10 thickness to the number of said inter-node connections that 

supernodes, wherein said coordinates for each supem- each of said inter-supernode connections represents, 

ode are equal to the statistical mean of the coordinates 25. The method according to claim 19, wherein said 

of said nodes located within each of said squares; and network comprises a telecommunications network. 

displaying said plurality of supernodes, one supernode for s 26. The method according to claim 25, wherein said 

each of said squares containing at least one of said plurality of nodes comprises either a switching terminal, 

nodes, said supernode located at said coordinates. digital repeater site, or a DS-3 pass- through terminal, and 

22. The method according to claim 21, wherein step (2)(c) wherein said plurality of inter-node connections comprises 
comprises the steps of: either a DS-3 circuit or an OC-12 circuit. 

calculating the total weight of said plurality of inter- 2 o 27. The method according to claim 25, wherein said step 

supernode connections, wherein said total weight for (2)(b) combines said plurality of nodes into a plurality of 

each inter-supernode connection is equal to the sum of supernodes based on the geographical proximity of said 

the weights of said inter-node connections connecting plurality of nodes, 
said nodes represented by the particular supernodes 

connected by said inter-supernode connection; and ***** 
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